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[0001] This invention relates to detarrnining an end 
point of a generic rousing encapsulaiion ("GRE") tiinnai. 
[Cf0023 GRE is a protoco! thai enables the esicapsiiia- 
tion of an arbitrary network faysr protocol (the paySoad 
pfotocoi) by anotfier arbitrary nstwor!<. layer protocoi (the 
deiivery protocoi). GRE tsjnr^eis are viftua! tunnels that 
are created on an intsrmeciiary neSwo A and that are used 
to transmit GRE-erscapsutateci data packets ffoni a first 
network to a second network, GREtunneisare often used 
to create a virtual private netx'vofk, (■"VPN") by connecting 
two remote local area networks ("L''\N") via the Internet, 
[S093] At one end of a GRE tunnel, a roiiter receives 
a payioad packet froiT! the first nef^vork, and encapsu- 
lates the payioad packet so that it conforms to tt^e deiivery 
protocol of the intermediary network. The payioad packet 
may be encapsulated in another packet or an Ethernet 
frame, for example. The encapsulated packet is trans- 
miSsd through the intermediary network to the other end 
of the GRE tunnel. At that end, a router de-enoapsuiates 
the packet, and transmits the payioad packet to the sec- 
ond network, 

[OlW] Heretofore, QRE tunnels were "static", mean- 
ing that the tunnel end points had to be confiqurod. and 
updated, manuaiiy. For example, an address of a router 
at one tonnei end point may change, thereby making it 
necessary to provide the new address to other routers 
thai use the tunnel end points. 

[OOOS] Hanks S et ai "Generic Routing EncapsuiaSion 
(QRE)" RFC 1701 . OctoPer 1994, pages 1-8 discloses, 
the QRE protocol - 

[CMOS] in a static GRE tunnel, a network administrator, 
using software such as Bay Command Console ("BCC") 
or Site Manager, enters this new information into each 
end point router manuaiiy. Manual reconfiguration is 
time-consuming and inefficient. 
[0007] The present invention provides a method of ob- 
taining a physical address of a remote end point of a 
generic routing encapsulation, QRE, tunnel according to 
olaim -j The pr6.sent invention aiso provides a computer 
program according to claim 3. a GRE tunnel and point 
device according to claim 4 and a network system ac- 
cording to claim 5. 

[0008] fn this aspect of the invention the reply may in- 
cliide a unicast address of the remote GRE tunnei end 
point device. 

Brief Description of the Drawings 

FIG. 1 shows a network system that includes three 
end point devices of a GRE tunnel. 
FIG. 2 is a fiowctiart show^ing a process executed at 
an end point device of the GRE tunnel to update 
routing information in other end point devices. 
FIG. 3 shows a routing update packet. 
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FIG. 4 shows a QRE header appended to sns routing 
updato packet. 

FIG. 5 shows an encapsulated routing update pack.- 
et, includinQ an outer deiivofy protocol iieader. 
5 FSG. 6 is 3 flowchart showing a process executed at 
an end point device to process a routing update pack- 
et, 

FiG. 7 is a diagram showing how packets are trans- 

.mitted over the network system in one embodiment. 
'0 F!Q. 8 is a fiowchart showing a process executed a! 

a GRE tunne! end point device to obtain a physical 

address of a remote end point device. 

FIG. 9 shows an Address Resolution Protocol 

i'AHP") broadcast packet, 
^5 FIG, 1 0 shows a GRE header appended to the -ARP 

broadcast packet. 

FIG. 11 shows an encapsulated ARP broadcast 
packet, including an outer delivery protocoi header. 
FiG. 12, comprised of FlGs. 12a and 12b, is a flow- 
so chart showing a process executed at an e.'sd point 
device to process an encapsuiated ARP broadcast 
packet and to proviae a reply to the ARP broadcast 
packet. 

Descripti on of the Preferred Embodiment 

{0010] Referring to FIG. 1, a network system 10 is 
shown which Inciudes devices 12.14 and 1 6, local area 
networks ( "LANs") 1 S to 20. and intei-medsary network 22. 

30 [ootl] Intermediary network 22 may be any type of 
network, such as a wide area network ("WAN") or itia 
Internet, that supports tPv4 (internet Protocol version 4). 
IP multicast routing, and iGMP (InternetGroup iviulticast 
Protocol). Examples of protocols that fTiay tie used to 

3S perform multicast routing are OVMRP (Distance Vector 
iVSulticast Routing Protocol), klOSPF (Multicast Open 
Shortest-Path First), and PIM (Protocoi independent 
Multicasting), Packets may also be "unicast" over inter- 
mediary network 22, Routes are distributed using proto- 

■■''0 cols, such as RIP (Routing Information Protocol). OSPF 
(Open Shortest-Path First), and BGP (Border Gateway 
Protocoi). 

[0012] inciiided on inisrmedian/ neSvifork 22 is GRE 
tunnel 24, intermediary network 22 has no knowledge, 

4S per se, of GRE tunnei 24. The GRE tunnei Is known only 
to the devices at its end points, nameiy devices 12, 14 
and 1 6. GRE tunnel 24 passes encapsulated data pack- 
ets between devices at tunnel end points 12.14 and 1 6, 
Encapsulated packets may ise sent to single, or multiple, 

so tunnel end point devices. 

[8013] Devices 12. 14 and 16 are coupled to corre- 
sponding LANs IS to 20. Each of LANs 18 to 20 suppoits 
iPv4 and one or more of the foregoing routing protocols 
for transmitting data packets bet'.i/een devices cn the 

55 LAH (e.g., personal computer ("PC"} 29) and aQRE tun- 
nei end point. Since both LANs 1 8 to 20 and intefmiediarir 
network 22 support IP, QRB encapsulation (described 
below) wiii be IP over IP. 
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[801 4] Each tufsnsi has « multicast address. Each tun- 
nel end point device a physical iP address afid a logical 
iP address. The iogscai IP address is an !P address that 
is statically cofiflgiifed over a GRE tsjnnai end point de- 
vice. Tfie physica! iP ad<3i"ess is t!ia nelwori? (SP) address 
of the end point device and fs used by the deiivery pro- 
tocol to deliver data packets through GRE tunnels to re- 
mote devices. 

[S015I Oevices12, 14 and 16 are routers, or other com- 
puting devices, which receive data paci^ets (eiiher fforrs 
a GRE tunnel or a LAN) and which torvvard the data pack- 
ets to their intended destinations (either viaaGREty-mei 
or on the LAN). For exampJe, "locai" device 12 receives 
payioad data paoi^ets from PC 29 on LAN 18 and for- 
wards those packets to "remote" device 1 4 vsa GRE tun- 
nel 24. Similarly, device 12 receives paci^ets from GRE 
tunnel 24 and forwards those packets onto LAN 18, 
Whether a device is locai or remote is a matter of per- 
spective oniy. For e.Kample, to device 1 4, devices 1 2 and 

[001 6] Each device 12.14 and 1 6 includes a memory 
1 3 for storing computer instructions, and a processor 1 2a 
for executing those ir>stfuctions to pehorm various Sunc- 
iions. asshown in blown-up viewSO. For example, routing 
instructions 1 3c cause device 1 2 to forward routing paci?- 
ets in accordance with one or more of the routing proto- 
cois noted above, Dynamic GRE instructions 13b proc- 
ess G R E. -encapsu lated routing packets transmitted over 
GRE tunnel 24, 

[001 ?| fviemofy 13 also stores an address table 13a 
and a routing table 130. In this regard, each device has 
severai associated addresses. For example, device 12 
has an address 35 v>;hich includes a logical SP address 
35a of •■2QQA0A.r. and a physical IP address 35b of 
M 92.11 5.85. 12", The multicast address 350 
(■■232,10.5.1") of GRE tunnai 24 is also shown, as are 
addresses of devices 14 and 16. 
J001SJ Routing table 13d stores network routing intor- 
mation. including the logical IP addresses of devices 12, 
14, and 16- Routing table 13d is used by routing instruc- 
tions 1 3c to route packets. Address table 1 3a stores the 
physical IP addresses of devices 12. 14 and 16 which 
map to corrssponding logical IP addresses in routing ta- 
bSe 13c!. 

10019] if address tabfe 1 3a needs to be updated with 
the pi-iysicai i P address of devices 1 4 o r 1 6. or if a logical/ 
physical IP address mapping of device 12 needs to be 
updated in devices 14 and 16, dynamic GRE instructions 
13b are executed. Dynamic GRE instructions 1'3b per- 
fOiiTi encapsulation and ds -encapsuiation, as described 
below. For broadcast and muiticasl packets, the desti- 
nation iP address for such packets is afhulticast address. 
For unicsst packets, the destination address is a unicast 
address. 

.P'j-tg.rr ni.ning a Device t-ogieal .A^ddress 

Referring to F!G , 2, a orocess 40, impiemented 



by computer instructions, is shown for updating routing 
tables in remote GRE tunnel end point devices. For illus- 
tration's sake, device 14 is designated as tt-is toca! GRE 
tunnel end point device which executescomputer inatruc- 

5 tiorss to implement process 40. 

[0021] Process 40 generates 42 a "routing update" 
packet 43 which holds netvvork information 43a, including 
routing information such as the iogicai IP address of de- 
vice 14 (see FIG- 3). Rousing updates packets are mul- 

?o ticast/'broadcasl packets (in the case of RSF and OSPF) 
or onicast paci^ets (in the case of 8GF). 
[6022] Process 40 appends a GiRE header 44 to rout- 
ing update packet 43 (see FiG. 4). GRE tseader 44 in- 
cludes a protocol type field 44a that specifies the protocoi 

is of packs! 43. and a key present bit 44b that indicates if 
a lunnei key is snabied for the GRE tunnei. 
[0023] A tunnsi key is an integer from "0" to "Offffffff" 
in GRE header 44, It specifies a unique tunnel identifier 
for each GRE tunnel, if a tunnel key is enabted, aii out- 
bound traffic over a GRE tunnei will have the tunnel key 
in its GRE header, inbound traffic over the GRE tunnei 
w'M be accepted only if the GRE tunnei key in the GRE 
header matches a tunnei key ihafismaintained in a mem- 
ory on a tunne! and pcsint device. Dafa packets ttrat do 

3 not have the correct tunnei key are discarded 

[0024] Process 40 determines 45 whether to enabie 
the runnel f^ey. if the tunnel key is enabled, process 40 
appends 46 a tunnel key and a GRE header with key 
present bit 44b set to "1 " (to indicate that the tunnei key 

30 is enabied), if the lunnel key is not enabied, process 40 
appends 47 a GRE header with key present bit 44b set 
to "0" {to indicate itiat the tunnel key is not enabled). 
Tunnel keys need not be used in this embodiment. 
[002S] Process 40 appends 48 an outer iP delivery 

3S header SO lo packas 49 (see FIG. 5). IP delivery header 
50 includes, as the destination address, a muliicast ad- 
dress 50a of GRE tunnei 24. The iP deiivery header in- 
cludes, as the source address, tfie physicai IP address 
50b of device 1 4. The IP delivery header also includes a 

^0 value in protocol field 50c to identify packet 54 as a GRlr. 
packet. 

[0926] Pi-ocess 40 forv.'ards 52 GRE-sncapsulatsd 
routing update packet 54 (FtG. 5} to mulSicast address 
503 specified in iP delivery header 50. At each remote 
tunnei end point device 12 and 16, the data packaf is 
processed. 

[00273 Referring to F!G, 8. a process 80 (in dynamic 
GRE Instructions 13b) is executed by remote tunnei end 
poif« devices (from device 14's perspective), such as de- 

so vice 1 2, to handle routing updates received from device 
14. Process 60 receives 62 the encapsulated data packet 
64, determines 64 if the packet is a QBE packet (if not, 
the packet may be tslherwise processed 66), strips 68 
the outer IP dsiivery header SO oH of the received c^ata 

S3 packet, and determines 70 it ihe tunne! key is enabied 
based on key present bit 44b, if the lunnei key is enabied, 
process 60 corriparss 72 the Iwnnei key (not shown) in 
the packet to a tunnsI key stored in its memory. If the two 
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match 74 (or if a tunnei key was not enabied). process 
60 strips 76 GRE header 44 from the packet 49. anci 
reads 78 network infof mason 43a from the packet. 7>ils 
network irsformatiori 43a is stored in roisting tabie 13d of 
device 12. This process enables distj-ibution of routes 
that are reachable through a iogica! !P address of a GRE 
turineS end point at device 14. 

[M2S] Referring to F!Gs. 7 and 8. a process 80 is ex- 
ecuted by insSrixtions irs device S 2 to obtain the physical 
EP address of device 14. To begin, process SO receives 
82 a payload packet 83 from PC 29 on lAH 1 8. The 
paytoad packet is addressed to a PC 85 on remote LAN 
1 9. Process 80 looks up a forwarding (delivery} address 
for PC 85 in routing tabie 1 3d. Based on ti-ie infonnation 
in routing tabie 13d, process 80 determiries that PC 85 
is iocated at ttie other end o? a Gf^'S tunnel 24. Process 
80 aiso deierrrsirses the logical iP address of device 14 
from roufsng tabie 1 3a. Process SO determines 86 if the 
physical address of device 14 is known. This is done by 
searching throiigh address table 13a. 
(00293 If process 80 finds the physical IP address of 
dfivice 1 4 in address tabie 1 3a, process 80 enoapsuiates 
88 payioad packet 83 (with a GRE header and outer IP 
delivery header) and forwards 108 encapsulated payioad 
packet 87 through GRE tunnel 24 to device t4. if the 
physical IP address of device 14 is not founts in address 
table 1 3a (or if device 1 2 has reason to beiiave Sfiat the 
address of device 14 has changed, e.g., due to network 
reconfiguration), process 80 deternnines 89 the physical 
IP address of device 14 dynamically 
[0030] To deterrijine 89 the pnysica! !P address of de- 
vice 14. process 80 generates 90 an .ARP broadcast 
packs! 141 (see FIG. 9), .ARP broacscast pacKet 141 in- 
cludes the logical IP addi-ess 141a of device 14 as its 
payload. Process 80 erwapsuSatesAf^iP Droadcast pack- 
et 1 41 for tiansmission through GRE tunnel 24. Process 
80 appends a GRE header 1 42 to ARP broadcast packet 
141 (see FiG, 10), The GRE header 142 includes a pro- 
tocol Sypa fieid 142a that specifies the protocol of ARP 
broadcast packet 141. For ARP, fhe protocol ^ype field 
is se! to 0x606, GRE header 142 aiso includes a key 
present bit I42b, which indicates if a tunnei key is re- 
gyired for a GRE tunnei, A "0" in key present m 142b 
indicases that no tunnel key is required and a "1" in key 
present bit 1 42b indicates ^at a tunnel key is requifea. 
[0931] if the tunnel key is enabled 92, process 80 ap- 
pends 94 the GRE header and Sunnei key and sets key 
pre-sent bit 1 42b to "1 "; otherwise if appersds 96 the GRE 
iieader and sets key present bit I42b to "0". Process 80 
appends 98 an outer IP deiivery header 144 to packet 

1 43 (see FiG, 1 1 ) so cosnpfete encapsulation. IP deiivery 
header 1 44 includes, as the destination address, a mul- 
ticsst address 1 44a of GRE tunnel 24, !P delivery header 

144 inciudes, as the source address, the physical IP ad- 
dress 144b of device 12. !P delivery header 144& ai.so 
includes a value in a protocol field ^44o which signifies 
that the packet is a GRE packet, 

[OC532] Process SO forwards 100 the encapsulated 



6 

ARP broadcast packet 1 45 (PSGs. 7 and 1 1 ) to multicast 
add.ress 1 44a specified in IP deiivery header 1 44. Device 
1 4 (which is a member of the inulficast group for tite mul- 
ticast address) i-ecsives encapsulated ARP bi'oadcast 
5 packet 1 45 and processes it as described in FiG, 1 2 be- 
low. In response, device 14 forwards an encapsoiated 
ARP reply packet 148 (FiG, 7) to device 12, which in- 
cludes tha physical IP address cf device 1 4, Process 80 
receives 1 02 the ARP reply packel and reads the physical 
10 IP address of device 1 4 . 

[M333 Process 80 updates 1 04 the address table 1 3a 
in device 12 to include the physical IP address of device 
14, The physical iP address of device 14 is Indexed to 
its logical !P address so that subsequent data packeis 
IS can be forwarded by rsferrina to the address table, 
[0034] Once both the logical and physical IP addresses 
of device 14 are known, orocess 80 encapsulates 106 
the payioad packet 83 asid forwards 1 08 the encapsulat- 
ed payload packet 87 through GRE tunnel 24 to the phys- 
io icai IP address of device 1 4 {received in t02). Encapsu- 
lation 105 of the payload packet 83 ts Identical to the 
encapsulation process described above, except that the 
physical LP address of device 14 is used as the IP de- 
livery header destination address instead of rnuiticast ad- 
i's dress 1 44a. At device 1 4, the encapsulated packet 87 is 
de-encapsulated artd the de-encspsulaced payioad 
packet 147 is transmitted to PC 85. 
[0035] Referring to FIG. 12, a process 150 is shown 
by which device 14 determines whether to issue a reply 
A' to the encapsulated ARP broadcast packet 1 45 from de- 
vice 12. 

[0038] Process 150 receives 152 the encapsuiated 
.ARP broadcast packet 145 from dsvioe 12y!aGREtun- 
iiei 24. Process 1 50 determines 1 54, based on the value 

■s.s in the packet's protocol field 144c, whether the data pack- 
et IS a GRE packet. If the packet is not a GRE packet, 
device 14 may use it in oilier processing 156. 
■ 003?] if the packet is a GRE packet, device 14 strips 
158 the I P deiivery header 1 44 off the packet and reads 

^0 the physical iP address 144b of device 12, Device 14 
also checks 160 (using the key present bit in the GRE 
header) whether a tunnel key has been enabled. If so, 
device 1 4 compares 1 62 the tunnei key iiT the data packet 
to a tunnel key stored in its memory. It She tunnel keys 

45 do not match 1 64, process 1 50 discards 1 68 the packet 
and returns. If the tusine! keys match 164, or if it was 
determined 160 that the tunnel key was not enabled, 
process 160 strips 166 the QRE header 142 from the 
packet and reads 170 the logical IF* address 1 41 a from 

so the payioad of the ARP broadcast packet. If the logical 
IP address f4ra from the .^RP broadcast packet does 
notmatch 1 72 the logical address of device 14, the packet 
is discarded 168, tfthefiw match, process 150 prepares 
1 74 an .A,RP repiy packet which includes the physical IP 

55 (un least) address of device 14 as its payfoad. 

[WSi] The .ARP reply packet is encapsulated 1 76 for 
transmission to device 12 over QRE tunnei 24. The en- 
capsulation process is similar to that described above. 
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However, the physscai IP address of device 12 {14443 
from encapsuiated ARP broadcast packet 145) is used 
as the destination address tn tfie IP delivery header of 
encapsulated ARP repSy packet 147. The encapsulated 
ARP repiy packet 1 47 is Sowarded 1 78 So devroe 1 2 over 
GRE tunnel 24. Device 1 2 processes the reply packet as 
describsct in FIG. S above to read ihe physical \P address 
Qt device 14 therefrom. 



Claims 

1 , A method at obtaining a physical address of a remote 
end point {14! of a generic routing Sfwapsiilaiion. 
GRE, tunnef pertormed oy a local GRE tusmei end 
point device (12), c 



fofwardsng (100) a data packet comprising an 
address resolution protocoi, ARP, packet {141^ 
through the GRE tunneS to a remote GRE tunnel 
end point device, the ARP packes including a 
logical address ( 1 41 a} of the remote GRE tunnel 
end pom! device; 

raceivirsg ( 1 02} a reply from tfie remote G RE tun- 
nei end point device, the reply compnsmg a 
GRE-encapsulai:ed data packet including a 
pnvsfcal address { 1 14b) ot the remote G>RE tun- 
nel end point device as a payioad; and 
updating (104) a table on ihe local GRE tunnel 
ejnri point device to include .■said physical ad- 
dress of the remote GRE tunnei end poim de- 
vice, 

2. The meihod of claim 1 , wherein the repfy inciuoes a 
unicast address of the remote GRE tunnel end point 
device. 

3. A computer program stored on a computer-readabie 
iinedfum for otJiaming a physfcaf address ot a remote 
end poinx of a gen€.^c routing encapsulation, GRE. 
tunne! when perfoftTied by a local GRE Usnne! end 
point csevice, the comoutei' program comprising in- 
structions that caijse the local GRE tunnel end pomt 
device to: 

forward a data packet comprising an address 
resoluiiors protocoi, .ARP, packet (141} through 
■he GRE tunrtel to a remote GRE tur>ne! end 
point device, the ARP packet inciudrng a logical 
address (141a} of the remote GRE tunnel end 
posnt device; 

i'eceive a reply from the remote GRE tunnei end 
poini: device, the reply comprising a GRE-eo- 
capsuSated data packet includlrsg a physical ad- 
dress of the remote GRE ti-innel end point device 
as a payload; and 

update a table on the iocaf GRE tunnel end point 
device to include said physical address of the 



remote GRE tunnel end point device. 

4, A local GRE tunnel end point device for obtaining a 
physical address of a remote end point of a generic 
routing encapsulation, GRE, tunnel, the device com- 
prising a processor which execijtes computer code 



forward a data packet comprising an address 
resolution protocol, ARP, packet {141 ) through 
the GRE tunnel Jo a rernote GRE tunnel end 
point device, the ARP packet including a logical 
address (141a) of the remote GRE tunnel end 
point device; 

receive a reply from the remote GRE tunnei end 
point device, tf-ie reply comprising a GRE-en- 
capsulated data packet iriciuding a physical ad- 
dress of She remote GRE tunne! end point device 
as a payload; and 

update a table on the local GRE funnel end point 
device io include said physical address of ihe 
renrrote GRE tunnel end point device. 

A netwoik system coniprising: 

a first device in a multicast group; 
a second device In the multicast group; and 
a generic routirig encapsuiaiion, GRE, tunne! 
configured over a network between a first end 
point at the first device and a second end poini 
at ifie second device; 

wherein the first device is adapted to forward a data 
packet comprising an address resolution protocol, 
ARP, packet (141) through the GRE tunne! to devic- 
es if! the multicast group, the ARP packet including 
a logical address {141a) of ihe remoie GRE tunnel 
end point device and requeslmg an address; 
wherein the second device is adapted !o issue a •'epiy 
to the first device via the GRE tunnei, ihe reply corn- 
pnsing a GRE-sncapsulaled data packet including 
a physical address of ttie second device as a psy- 
!oad; 

and wherein the first device is adapted io update a 
table on 'he first device So include said physical ad- 
dress of the second device. 



Verfahren zum Gewinnen einer physikaiischen 
Adresse eines ferngelegenen Endpunkfes (14) ei- 
nes gensriscnen Routenfuhrungs-Einkapselungs-, 
GRE-, Tunnels, das von einem dftiichen Gf?E-Tun- 
nei-Endpunkt-Gerat {12} ausgefiihrt wird. mit: 

VVsr;6rieitung{100)einas Datenpaksies, dasein 
.Adresset^aufiOsiings-Proiokoll-, ARP-, Paket 
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(141) usT.fassi, duroh den GRS-Tunnei zu esnem 
femgeiegenen GRE-TunneS-Endpunkt-Gerat. 
wob8i das ARP-Paket eme logiscfse Adresse 
(141 a) Sines ferngetegenen GRE-TunneS-End- 
punks-Gerates einschlieOt; 5 
Empfangen (102) einer Anwart: von dem fern- 
gelegefiers GRE-Tunnei-Endpunkt-Gefat, wo- 
bei die Antwort ein GRE-eingekapsslies Oafen- 
paket umfasst, aas sine physikaifsche Adresse 
{144b) das ferngeiegsnen GRE-Tiinnei-End- -o 
punkt-Qerates ate eine NuiziEtfafmation esn- 
schSieSS; und 

AkSuallisieren (1 04) einer TaDelle auf dasri ortli- 
cher-i GRE-Tucinel-Endpunkt-Gefat urrs die phy- 
sikaiiscbe AdfSsse des ferngeSegenefi GRE- -s 
Tunnei-Endpiifikt-Gerates sinzuscniieflen. 

s, 

2. Verfahren nacn Anspfuch 1 . bes dem die Antwort ei- 
ne Onicass-Adfesse des ferngsiagenen GRE-Tun- 
riel-Endpunki-Gerates einsdilieBt. so 

3. Compuferprogramm, das auf einern eomputerlesba- 
mi Medium gsspsicheft ist, zum Gewifinen einer 
physikaiiscnen Adresss sioes temgeiegenen Snd- 
punktes eines gsnerischen Routenfuhrungs-Eiri- w 
kapseiungs-, GRE-. Tunnete bet Ausfuhrung durch 

em iokalesGRE-Tunnel-Endpunkt-Gerat, wobeidas 
CornputerprograiriiTi Befehle umfasst. die bewirken, 
dass das ortliche GR£-Tunnel-Endp«nkt-Ger^t fol- 
gendss ausfufirt: 30 

Weiterteiten eines Datenpakates, das sm 
Adressenauflosungs-ProtoKoii-, ARF-. Fakes 
(141) umfassS. uber den GRE-Tunnel zu einem 
temgeiegeneo GRE-Turinel-E.idpunM-Gerat. 
wobei das ARP-Paket eine iogische Adresse 
(141 a) des ferngeSegenen QRE-Tunnel-End- 
punkt-Gerates eioschiiefJt; 
Empfangen ssner Antwort von dem terngaiege- 
nen GRE-Tunnei-Endpunkt-Gsrat, wobei die *o 
Antwort ein GRE-einQekapseftss Datenpaket 
umfasst, das erne physikahsche Adresse des 
ferngeisgenen QRE-Turtnei-SndpunkS-Geraies 
ais Nuizinformation einsctsksBt; und 
Aktuaiisieren einer Tabeite auf dem ortStchen 
GRE-Tunnel-Endpunkt-Qerat, um die physika- 
iische Adresse des ferngeiegener^ GRE-Tun- 
nei-Endpunkt-Gerates einzuschiteBen. 

4. Lokates GRE-TunneS-Endpunkt-Gerg! zum Gewin- -x 
nen esner ph^^iiiaiischen Adresse Bmes ferngelegs- 
nen Endpunkfes ainer generischen Routenfun- 
rungs-Einkapselungs-, GRE-, Tiinnsi, wobes die 
Vorfichfung em en Prozessor umfasst, der Connpu- 
ter-Gode ausfuhrt, um: ss 

ein Datenpaket. das em Adressenaufiosungs- 
Protoko!!-, ARP-, Pakef (141) umfasst, Oberden 



GRE-Tunnef m esn fernseiegensns GRE-Tun- 
nei-Endpunkt-Geral weiterzuielSsn, wobei das 
ARP-Peket eine fogisehe Adresse (I4la) des 
ferngslegenen GRE-TunnekSndpiinkt-Geratss 
einschlleBt; 

eine Antwort von dem ferngeiegenen GBE-Tun- 
neS-Endpunkt-GefaS zu empfangen, wobei die 
Antwort ein GRE-gekapseites Daferipaket um- 
fasst, das eine ptiysikalisciie Aorssse des fern- 
geiegenen GRE-Tunnel-Endpiinkt-Gerates a!s 
Niiizdatsn sinschiiel'Jf; unci 
eine Tabeiie auf ciem lokaleri GRE-Tunnel-End- 
punkj-Gerai zu aktualisieren, um die physiKaii- 
scihe Adresse des femgelegenen GRE-Tunnel- 
EnGpunkj-Gerates sinxuscliiisBen. 

NetswerksystafTi mit: 

ein em ersSen Gerat in etner Mufticasl-Qruppe; 
emem zweiten Gerat in der Muiticast-Qr'appe; 

einem generischen Routerifiihrursgs-Einkapse- 
lurigs-, GRE-, Tunnel der tiber ein Nstzwerk 
zwischen einsm ersten Endpunkt an dem ersten 
Gerat und einem zweiten Endpunkt an dem 
zweitert Gerat konfiguriart wird; 

wobei das erste Gerat so ausgebildet isi, dass es 
ein Oatenpaket, dars ein Adressenaufidsungs -Pfoto- 
koli-, ARR-. Paket (141) unrsfassf. iiber den GRE- 
Tunrsei an Gerate in der yuiticast-Qruppe weiterlei- 
tai, wobei das ABP~Paket eme iogische Adresse 
(141a'! des ferriiiegenden GRE-Tunrtel- Endpunkt- 
Qerates einsciiiieB! und eine Adresse anfordert; 
wobei das zweife Qera! ausgebildet isi, un'i sine Aru- 
wort an das erste Gerat uber deft GRE-Tunrtei ab- 
zugebaa, wobei die Antwort ein GRE-eingekapse!- 
tes Oatenpaket umfasat, das eine pt!ys;.kalisc}ie 
Adresse des zweiten Gerates ais Nutzinforrnation 
einschiieBt: 

und wobei das erste Gerat so ausgebildet ist, dass 
es eine TabelSe auf dem ersten freien Baufeil ein- 
schisefJt um die physikaiische Adresse des zweiteo 
Gerates einzuschlieSen, 



1, Precede pour obtenir une adresse physique d'un 
point terrninai distant (14) d'un lunnei GRE - encap- 
sulation de routaga generiqise - execute par un dis- 
pesstif (12) de point termina! iocai de tunnei GRE, 
darss tequei : 

on achemins (100) un paqitetde donnees com- 
prersant un paqusi (1 41 ) da proSocoie ARP - pro- 
tocole de re.=50iu!ion d'adresse - par i'interme- 
diaire du tunnei GRE S un disposltif de point ter- 
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mmat distani de tunnei la paquet de pro- 
tocote ARP iriciuartt ttm adresse togsque {1 41 a) 
du dispositif de point termina! distant de tunneS 
GRE, 

on report (102) une reponse provenant du dis- s 
positit de point ternnirsai distant de tunnei GHE. 
Sa reponse comportanf m paquet de donnees 
encapsuie GRE inctuant une adresse physique 
(1 44b} du dispositif de posnt terminai distant da 
tunnei GRE sn tant que donn§es utiles et *o 
on met a jour (104) tine table sur ie dispositif de 
point terminal iocal de tunnei GRE pour y sncSure 
iadiie adresse physique du dispositif de point 
terminal distant de tunnei GRE. 

2. Procede selon ia rever^dication 1, d'apres lequeS la 
reponse inciut une adresse fndividueile du dispositif 
de point terminal dissani de tunnei GRE. 

3. Progrannme irsforfnatique enrsgistre siir m moyen so 
iisibie par ordinateur pour obtanir une adresse phy- 
sique d'un point termina! distant d'un tunnel GRE ■ 
sncapsuiation de routage genersque - quaod if est 
execute par un dispositif (i 2) de point termina! local 

de tunnel GRE, Ie programme intormatique compre- i's 
riant des fn struction s q ui font que Ie dispositif de poini 
te.'minal ioca! de tunnel GRE ■ 



4. Dispositif de point tsrrninai iooai de tunnei QRE pour 
obienir une adresse physique d'unpoif?! terrninaidis- 
tant d'un tunnei GRE- encapsulation de routage ge- 
ner ique le disposiiif comprenant m prooesseur qui s" 
execute un code intormatique pour : 



de point terminal distant de tunnel GRE, 
recevoir une reponse provertant du dispositif de 
point terminal distant de tonne! GRE, la rSpanss 
comporlant un paquet de donnees encapsuie 
GRE qui inciuS une adresse physique du dispo- 
sitif de point terminal distant de tunnei GRE en 
tant qua donnees utiles et 
nieitre a jour une table sur is dispositif de point 
term inat toca! de tunnei Q R E pou r y inclurs lad its 
adresse physique du disposiiif de point terminal 
distant de tunnei GRE. 

5, Systfeme de reseau comprenant ; 

un premier dispositif dans un groupe de rnuiti- 
dif fusion, 

un dauxieme dispositif dans !e groupe de muiti- 
diffusion et 

un tunnei GRE - encapsuiation de routage ge- 
nerique -, configure sur un reseau entre un pre- 
mier point temitnal sur un premier dispositif et 
un deuxieme pointterminai sur un dsuxieme dis- 
positif, 

!e premier dispositif etant adapte pour acnemi- 
ner un paquet de donnees comprenant un pa- 
quet (541) de protocole ARP ■ protocols de re- 
solution d'adresse - par i'intermediaire du tunnel 
GRE a des dispositifs dans is groupe de mufti- 
diffusion. ie paquelde protocole ARP ineiuant 
une adresse iogique (141 a) du dispositif de point 
terminal distant de tunnel GRE et demandant 
une adresse. 

ie deuxieme dispositif etanf adapte pour donner 
une reponse au premier dispositif par i'interms- 
diairs du tunnet GRE, la repofise compi-enant 
ijn paquet de donnees encapsuie GRE qui inclut 
une adresse physique du deuxieme dispositif en 
tant que donnees utiles et 
ie premier dispositif etant adapte pour meitre a 
jour une table sur ie oremier csispositif pour y 
inclure iadite adresse physique du deuxieme 
dispositif. 



aciismine un paquet de donnees comprenant 
un paquet (14i ) de protocole ARP - protocoia 
de resoiution d'adresse - par i'intermediaire du 
tunnel GRE a un dispositif de point terminal dis - 
tant de tunnel GRE, !g paquet de protocole ARP 
incluan! one adresse Iogique (1 41 a) du dispositit 
de point terminal distant de tunnel GRE, -as 
revolt une reponse provenant du disposifif de 
point terminal distant de tunnei GRE, la reponse 
cornportant un paquet de donnees encapsuie 
GRE qui inclut une adresse physique du dispo- 
sitif de point terminal distant de tunnel QRE en 
tant que donnees utiles et 
met a jour une table sur ie dispositif de pioint 
terminal locai de tunnel GRE poury inclure ladits 
adresse physique du dispositif de point terminai 



achemtner un paquet de donnees comprenant 
uf! paquet (141) de protocole ARP - protocole 
de resolution d'adresse - par i'intermediaire du ss 
tunneJ GRE a un dispositif de point terminal dis- 
tant de tunnei GRE, le paquet de protocole ARP 
ineiuant une adresse iogiqus (1 41 a) du dispositif 
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